Optimization of image coding algorithms and architectures using genetic algorithms

AbstructThis paper addresses the application of genetic algorithm (GA)-based optimization techniques to problems in image and video coding, demonstrating the success of GA’s when used to solve real design problems with both performance and implementation constraints. Issues considered include problem representation, problem complexity, and fitness evaluation methods. For off-line problems, such as the design of twodimensional filters and filter banks, GA’s are shown to be capable of producing results superior to conventional approaches. In the case of problems with real-time constraints, such as motion estimation, fractal search, and vector quantization codebook design, GA’s can provide solutions superior to those reported using conventional techniques with comparable implementation complexity. The use of GA’s to jointly optimize algorithm performance in the context of a selected implementation strategy is emphasized throughout and several design examples are included.